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Abstract 


Mobile Ad-hoc Network is a continuously self 
configuring, infrastructure-less network of 
mobile devices connected without the need of 
any existing network infrastructure’ or 
centralized administration. Routing protocol 
is to efficiently construct a route between a 
pair of nodes with minimum routing 
overhead and_ bandwidth consumption. 
Mobility scenarios are generated for different 
mobility models like Manhattan’ Grid, 
Reference Point Group Mobility model, 
Gauss Markov’ mobility model using 
BONNMOTION 2.1a. The performance of 
the best mobility model is analyzed with the 
use of AODV, DSDV, DSR routing protocols. 
The simulation can be performed based on 
Tracegraph202. The metrics used _ for 
performance analysis are Throughput of 
sending packets, Throughput of sending bits 
Vs Minimal Simulation Jitter. 


Keywords:- AODV, DSDV, DSR, Manhattan 
Grid, Reference Point Group Mobility Model, 
Gauss Markov, Bonnmotion-2. 1a. 


I INTRODUCTION 


Mobile ad-hoc network (MANET) is a 
collection of wireless nodes that dynamically 
create a wireless network among them without 
any infrastructure or centralized administration. 
Since no fixed infrastructure or centralized 
administration is available, these networks are 


Ph.D Research Scholar 


Periyar University 
Salem — 636011 
preethi_ga2005 @ yahoo.com 


C. Chandrasekar 

Professor 

Department of Computer science 
Periyar University 

Salem — 636011 


ccsekar@ gmail.com 


self-organized and end-to-end communication 
may require routing information via several 
intermediate nodes. Nodes can connect each 
other randomly and _ forming arbitrary 
topologies. Each node in MANET acts both as a 
host and as a router to forward messages for 
other nodes that are not within the same radio 
range. The primary challenge in building a 
Mobile Ad hoc Network is equipping each 
device to continuously maintain the information 
required to route traffic. MANET is that which 
allows the mobile nodes to communicate with 
each other via a wireless medium without any 
infrastructure i.e. forms a temporary network. 
There is no need of access points, each node act 
as a router and node at the same time. These 
mobile nodes (router) can leave and join the 
network according to their own wish [7]. 


Il ROUTING PROTOCOLS 


MANET routing protocols can be classified into 
proactive, reactive and hybrid protocols. 
Proactive or table-driven protocols attempt to 
maintain consistent up-to-date routing 
information from each node to every other node 
in the network. Each node maintains tables to 
store routing information, and any changes in 
network topology need to be reflected by 
propagating updates throughout the network. 
Reactive or on demand protocols are based on 
source-initiated on-demand reactive routing. 
This type of routing creates routes only when a 
node requires a route to a destination [9]. 
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A. Ad-Hoc on Demand Distance Vector 


The Ad Hoc on-Demand Distance Vector 
Routing (AODV) is a routing protocol for 
mobile ad hoc networks (MANETs) and other 
wireless ad-hoc networks provides on-demand 
route discovery. It is a reactive routing protocol, 
meaning that it establishes a route to a 
destination only on demand. Whenever the 
nodes need to send data to the destination, if the 
source node doesn’t have routing information in 
its table, route discovery process begins to find 
the routes from source to destination. A node 
requests a route to a destination by broadcasting 
an RREQ message to all its neighbors. RREQ 
message comprises broadcast ID, two sequence 
numbers, the addresses of source and destination 
and hop count [3]. 


B. Destination-Sequenced Distance- Vector 


Destination - Sequenced Distance - Vector 
(DSDV) Routing protocol is a proactive table 
driven algorithm based on classic Bellman-Ford 
routing. In proactive protocols, all nodes learn 
the network topology before a forward request 
comes in. In DSDV protocol each node 
maintains routing information for all known 
destinations. The routing information is updated 
periodically. Each node maintains a table, which 
contains information for all available 
destinations, the next node to reach the 
destination, number of hops to reach the 
destination and sequence number. The nodes 
periodically send this table to all neighbors to 
maintain the topology, which adds to the 
network overhead. Each entry in the routing 
table is marked with a sequence number 
assigned by the destination node [4]. 


C. Dynamic Source Routing (DSR) 


Dynamic Source Routing protocol is a reactive 
protocol i.e. it determines the proper route only 
when a packet needs to be forwarded. The DSR 
protocol is composed of two main mechanisms 
that work together to allow the discovery and 
maintenance of source routes in the ad hoc 
network. Route discovery is done by DSR to 
find the route and to send the data from a source 
to destination where the source node is not 
aware of the destination route. When a source 
node S wishes to send a packet to the destination 


node D, it obtains a route to D. This is called 
Route Discovery. DSR protocol enables the 
route maintenance procedure while transmitting 
the packets from source to destination. When the 
route between the source and the destination is 
broken or else a change in topology is observed. 
It will result in failure of the packet transmission 
between source node and destination node. In 
this case, DSR _ protocol uses the route 
maintenance procedure, to find out other 
possible known route towards the destination to 
transmit data through cached routes during route 
discovery process [4]. 


I MOBILITY MODELS 


A mobility model should attempt to emulate the 
movements of real mobile nodes. Mobility 
models are based on setting out different 
parameters related to node movement. Basic 
parameters are the starting location of mobile 
nodes, their movement direction, velocity range, 
speed changes over time [9]. 


A. Manhattan Grid Mobility Model 


Manhattan model emulate the movement pattern 
of mobile nodes on streets. It can be useful in 
modeling movement in an urban area .The 
scenario is composed of a number of horizontal 
and vertical streets. However, the map 
composed of a number of horizontal and vertical 
streets. The mobile node is allowed to move 
along the grid of horizontal and vertical streets 
on the map. At an intersection of a horizontal 
and a vertical street, the mobile node can turn 
left, right or go straight with certain probability. 


Figure 1: An example of node movement in 
Manhattan Grid Mobility Model 
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B. Reference Point Group Mobility (RPGM) 


In [1], Reference Point Group Mobility model 
represents the random motion of a group of 
mobile nodes and their random _ individual 
motion within the group. All group members 
follow a logical group center that determines the 
group motion behavior. The entity mobility 
models should be specified to handle the 
movement of the individual mobile nodes within 
the group. Purpose of logical group center is to 
guide group of nodes continuously calculating 
group motion vector and this way defining 
behavior, speeds and directions for mobile 
nodes. Once the updated reference point 


RP(t+ 1) has been updated they are combined 


3 
with random motion vector RM values to 


represent the random motion of each mobile 
node around its reference point. 


member] 
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Figure 2: An example of node movement in 
Reference Point Group Mobility Model 


C. Gauss-Markov model 


The Gauss-Markov Mobility Model was first 
introduced by Liang and Haasand widely 
utilized. In this model, the velocity of mobile 
node is assumed to be correlated over time and 
modeled as a Gauss-Markov stochastic process. 
When the node is going to travel beyond the 
boundaries of the simulation field, the direction 
of movement is forced to flip 180 degree. This 
way, the nodes remain away from the boundary 
of simulation field. In the Gauss-Markov model, 


the temporal dependency plays a key role in 
determining the mobility behaviour [2]. 


Va = BVn-1 + (l= B)Q+ (1 =f)? Xn-1 (1) 
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Figure 3: Example of mobile node moving in 2D 
area using Gauss Markov mobility model 


Simulation Environment 


Parameter Value 


Terrain Region 1500m x 1500 m 


Routing Protocol | AODV, DSDV , DSR 


Mobility model Manhattan Grid model , 
Reference Point Group 
Mobility Model , Gauss 


Markov model 


Node Placement Uniform Distribution 


Pause Time 0) 

Traffic CBR 

Tool Bonnmotion-2.la 
Simulator NS-2.35 


Table 1: Simulation Parameters 
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IV SIMULATION AND RESULTS 


Manhattan Grid Mobility Model 
Throughput of sending packets of AODV, DSDV, DSR routing protocols 
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Figure 4: Throughput of sending packets of AODV, DSDV, DSR routing Protocols in Manhattan Grid mobility 


model 


Throughput of sending bits Vs Minimal Simulation Jitter of AODV, DSDV, DSR routing protocols 


oF sending bits ve mininal simulation jitter K:througtput TILzt — Trrauteut of sending bits vs aarinal simalation jitter sthrougput TILL 
STL:A6T DTLsAGT = STLAGT OTLsA6T 


Trae of erding its ve nite sinlation jitter Kedroadpa TLL 
Sat Ms 


Figure 5: Throughput of sending bits Vs Minimal Simulation Jitter of AODV, DSDV, DSR routing Protocols in 


Manhattan Grid mobility model 
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Reference Point Group Mobility Model 
Throughput of sending packets of AODV, DSDV, DSR routing protocols 
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Figure 6: Throughput of sending packets of AODV, DSDV, DSR routing Protocols in Reference 


Point Group Mobility Model 


Throughput of Sending bits Vs Minimal Simulation Jitter of AODV, DSDV, DSR routing protocols 


Figure 7: Throughput of sending bits Vs Minimal Simulation Jitter of AODV, DSDV, DSR routing Protocols in 


Reference Point Group Mobility model 
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Gauss Markov Mobility Model 


Throughput of sending packets of AODV, DSDV, DSR routing protocols 


Figure 8: Throughput of sending packets of AODV, DSDV, DSR routing Protocols in Gauss 


Markov Mobility 


Throughput of sending bits Vs Minimal Simulation Jitter of AODV, DSDV, DSR routing protocols 
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Figure 9: Throughput of sending bits Vs Minimal Simulation Jitter of AODV, DSDV, DSR routing Protocols in 


Gauss Markov mobility model 
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RESULTS AND DISCUSSION 


The implementations can be performed in three 
different scenarios, such as Manhattan Grid, 
Reference Point Group Mobility Model and 
Gauss Markov models. The routing protocols 
such as AODV, DSDV and DSR can be used to 
discern the best mobility model. 


A. Throughput of sending packets 
Throughput 


Throughput represents the average rate of 
successful packet delivery per unit time over a 
communication channel. 


Throughput = ZPacketrecetved 


Transmission time 


Fig 4,6,8 show the Throughput of sending 
packets of AODV, DSDV, DSR _ routing 
Protocols in Manhattan Grid, Reference Point 
Group Mobility Model and Gauss Markov 
model. Throughput of sending packets seems to 
be high in Manhattan Grid, Reference Point 
Group Mobility Model and Gauss Markov 
model while running simulation at 10 to 90 
seconds, at 50 to 60 seconds it attains maximum 
point. Comparatively DSDV, DSR _ acquired 
higher throughput. Within DSDV, DSR 
Reference Point Group Mobility Model gets 
optimum output in the aspect of mobility 
models. There are no much _ discrepancies 
between three mobility models in the 
perspective of throughput of sending packets. 


B. Throughput of sending bits Vs Minimal 
Simulation Jitter 


Jitter 


Jitter is defined as a variation in the delay of 
received packets. The sending side transmits 
packets in a continuous stream and spaces them 
evenly apart. Because of network congestion, 
improper queuing, or configuration errors, the 
delay between packets can vary instead of 
remaining constant. Fig 5,7,9 show the 
Throughput of sending bits Vs Minimal 
Simulation Jitter of AODV, DSDV, DSR 
routing Protocols in Manhattan Grid, Reference 
Point Group Mobility Model and Gauss Markov 
model. 


Considering AODV in Reference Point Group 
Mobility Model 


From fig 7, Jitter measure shows low at 
the end of simulation in Reference Point Group 
Mobility Model. The number of packets gets 
increases the jitter measures gradually decreases. 
From 3X 10* packets jitter level is diminishes. 


I.e. from 2 to 6 seconds variation in the delay of 
received packets is very low in RPGM model 
while compared with MG and GM models. In 
MG and GM model, when number of packets 
gets increased the jitter measures can also be 
increased. 


Considering DSDV in Reference Point Group 
Mobility Model 


From fig 7, Jitter measures based on 
throughput of sending bits has been 
demonstrated. Jitter level is more at 0.5 to 2 
seconds after that it gradually diminishes. Le. 
From 2% 10* packets or from 2 to 4 seconds 


variation in the delay of received packets is very 
less in RPGM model. From Fig 5, similarly the 
MG mobility model can also provide the less 
jitter. 


Considering DSR in Reference Point Group 
Mobility Model 


From Fig 7, it shows that the 
Throughput of sending bits Vs Minimal 
Simulation Jitter of DSR routing protocol, in 
which it is obvious that RPGM has lesser 
variation in simulation. From 1% 10* packets 


jitter level is diminishes. By considering overall 
simulation, Reference Point Group Mobility 
Model can provide less jitter when compare to 
Manhattan Grid and Gauss Markov model. 


V CONCLUSION 


Throughput of sending packets seems to be high 
in Manhattan Grid, Reference Point Group 
Mobility Model and Gauss Markov model while 
running simulation at 10 to 90 seconds, at 50 
to 60 seconds it attains maximum point. 
Comparatively DSDV, DSR acquired higher 
throughput. Within DSDV, DSR _ Reference 
Point Group Mobility Model gets optimum 
output. 


© The Author(s) 2015. Open Access. This article is licensed under a Creative Commons Attribution License 4.0 (CC BY 4.0). 


pase Z 4 5 


Throughput of sending bits Vs Minimal 
Simulation Jitter of AODV, DSDV, DSR 
routing Protocols in Manhattan Grid, Reference 
Point Group Mobility Model and Gauss Markov 
model has been demonstrated. Jitter is defined as 
a variation in the delay of received packet, 
variation in the delay of received packets is very 
low in RPGM model. By considering overall 
simulation, Reference Point Group Mobility 
Model can provide less jitter when compare to 
Manhattan Grid and Gauss Markov model. 
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